874 24
944 856 796 873 362 993 151 217 50 628 267 525 141 247 488 380 997 262 888 240 173 818 175 898 304 841 58 829 530 706 927 24 479 282 112 935 439 41 174 122 217 897 145 0 654 884 220 703 147 104 259 311 307 489 706 125 681 897 568 520 935 321 687 343 700 242 46 859 135 552 941 955 87 766 23 276 672 175 244 419 621 355 682 425 447 616 717 989 575 986 254 541 473 653 187 895 209 801 299 411 838 361 567 595 163 303 223 540 465 430 453 506 653 149 899 580 639 261 896 84 525 56 283 149 298 399 482 434 579 128 66 870 875 832 581 259 787 87 261 143 392 176 523 145 533 748 887 323 754 607 255 948 905 215 886 781 77 418 296 763 820 789 961 337 364 582 630 821 568 639 792 552 0 752 691 349 532 138 615 550 512 159 679 972 872 118 965 660 946 799 182 368 790 497 322 603 214 186 781 951 117 66 755 115 814 703 947 152 523 536 248 938 802 746 251 661 109 989 465 246 616 970 874 768 456 423 762 502 429 87 134 346 357 664 432 445 403 564 157 169 170 812 136 409 550 243 566 43 246 661 494 225 720 535 334 146 191 986 658 390 940 445 722 435 402 901 580 138 314 805 257 544 831 296 75 803 833 465 217 212 857 719 256 768 593 908 626 822 330 285 254 417 906 766 228 724 89 700 6 649 663 428 729 440 403 949 393 424 459 530 312 725 768 445 532 221 189 954 842 493 275 758 807 28 551 840 638 64 67 351 713 133 458 568 549 429 989 815 365 643 514 202 363 799 973 528 648 460 234 7 535 135 857 512 373 904 620 701 889 562 310 328 356 107 816 179 267 199 895 103 231 373 588 199 978 73 394 8 55 22 191 178 830 60 815 578 275 946 194 644 809 288 926 803 332 186 845 255 982 793 261 449 564 131 775 162 547 658 533 300 510 611 646 866 371 132 498 295 292 238 904 321 4 251 293 942 446 785 866 792 227 138 25 261 761 742 613 699 284 653 31 616 412 894 134 197 642 60 431 199 688 549 963 744 888 940 444 313 837 832 715 761 791 740 72 371 585 384 105 628 518 798 11 638 207 287 908 110 116 95 300 386 353 666 104 677 174 281 372 821 298 300 862 452 937 269 825 671 821 762 611 258 955 803 681 889 538 325 537 601 31 334 196 742 532 329 408 124 636 394 196 304 11 284 330 218 936 559 700 937 462 237 288 354 483 41 431 550 985 215 139 849 744 771 789 964 103 119 919 608 861 700 35 427 565 307 247 670 472 462 953 979 624 599 138 793 45 841 258 490 898 857 139 420 255 347 559 239 494 366 114 816 639 92 76 762 202 861 789 176 794 760 77 523 262 159 225 144 632 996 918 261 861 428 710 3 561 614 171 218 747 7 176 106 347 136 339 531 523 376 591 184 52 82 696 137 780 616 158 95 121 414 607 498 447 852 955 211 382 72 201 588 689 571 428 787 584 971 175 125 819 693 621 255 405 733 209 778 732 572 223 944 455 75 96 332 400 678 658 494 181 128 149 451 175 2 494 481 653 908 553 808 440 33 276 427 793 351 93 714 643 176 478 809 848 256 132 613 474 96 387 905 312 680 944 691 544 170 80 402 239 728 125 823 19 414 503 422 799 669 539 48 584 944 851 4 649 340 602 919 870 881 6 557 521 647 496 760 88 584 883 623 270 691 475 915 51 655 790 434 752 710 814 805 557 338 321 368 829 939 41 203 568 160 532 357 721 567 302 371 918 743 333 214 785 915 777 893 469 935 953 994 549 167 167 159 67 200 0 182 326 127 931 149 543 679 55 109 158 117 193 484 352 419 515 8 376 599 20 641 560 427 899 893 985 46 654 400 993 372 290 520 566 120 44 791 811 183 671 105 860 668 735 352 742 469 642 130 651 158 782 467 180 359 621 899 227 38 164 496 25 654 116 786 826 673 917 232 374 724 197 193 927 914 780 892 692 547 151 516 404 523 748 835 
589 823 340 206 498 145 563 773 19 174 80 205 551 948 525 69 551 409 756 927 961 589 539 266 579 729 206 680 887 647 91 502 906 280 196 3 332 710 733 228 161 423 173 753 834 574 340 743 21 82 964 995 766 821 874 999 283 73 627 769 938 882 885 371 82 577 299 271 751 522 736 841 675 527 765 537 416 786 431 4 388 463 659 805 683 96 735 85 406 197 719 259 83 964 289 279 538 801 670 256 275 69 991 498 345 123 319 239 55 337 583 496 642 622 380 475 223 80 688 986 842 213 865 554 802 476 757 711 238 486 999 614 116 175 729 318 471 160 459 559 777 496 29 69 613 223 617 460 583 814 55 457 113 684 414 61 204 436 696 868 365 608 0 569 338 969 380 466 893 61 4 62 621 128 208 345 183 795 941 579 859 297 127 424 430 541 500 431 760 667 114 34 464 590 194 169 495 460 730 644 842 150 566 521 809 993 836 984 475 69 878 408 495 116 9 67 480 576 139 796 468 948 706 226 947 969 598 30 934 38 849 723 64 296 736 709 731 605 614 436 705 516 955 691 789 705 538 347 581 126 688 918 320 934 176 893 443 340 574 839 394 805 50 437 219 154 343 199 380 299 336 874 962 702 91 952 993 15 436 241 431 250 449 807 349 931 402 130 120 842 266 390 31 774 42 899 465 518 472 634 362 339 967 282 790 813 956 618 843 224 900 428 903 332 408 144 356 242 87 288 751 212 78 537 33 945 843 187 660 191 486 474 543 801 879 91 282 167 17 536 974 784 287 895 942 838 486 698 365 897 543 222 431 183 883 149 260 430 248 845 970 768 957 651 737 425 884 102 453 317 861 189 225 551 313 967 925 182 594 194 458 145 821 762 648 263 43 359 918 729 830 852 918 171 565 206 826 636 157 516 953 384 244 48 36 354 996 880 870 915 224 77 835 54 386 825 946 195 2 474 382 525 183 723 486 8 270 54 985 107 140 289 24 77 241 73 900 772 726 294 266 162 488 2 505 752 16 864 784 740 259 631 634 683 134 428 201 521 562 27 83 942 895 763 775 934 52 757 812 313 925 173 468 707 207 219 36 180 218 733 992 406 269 244 847 509 654 341 943 813 872 379 210 699 211 324 267 725 227 570 699 258 51 471 815 85 163 926 476 914 391 20 302 829 34 676 673 650 915 265 280 711 814 998 440 546 963 769 496 883 952 310 952 647 33 733 354 797 429 762 346 728 864 28 421 852 76 380 664 534 650 617 810 961 290 988 444 52 30 269 121 394 430 593 962 81 67 655 796 301 322 875 221 153 919 551 846 785 576 588 469 583 104 961 232 335 500 991 357 45 289 301 767 159 640 952 297 271 66 340 784 420 584 363 212 775 395 657 41 738 141 658 475 441 799 538 289 468 360 627 580 76 298 751 11 20 108 61 512 967 253 575 719 236 804 48 998 741 749 457 939 842 949 618 903 631 825 325 360 101 662 829 911 438 759 708 122 833 351 191 666 334 144 74 484 565 938 239 637 750 540 548 718 903 688 738 127 679 847 380 194 782 701 411 305 424 664 280 476 95 926 165 389 558 790 604 698 874 133 338 692 586 688 609 561 114 111 7 750 21 581 442 985 970 997 884 633 732 768 60 901 657 763 541 824 374 158 160 112 83 39 252 546 509 688 608 94 91 850 191 313 656 530 454 514 483 179 418 561 906 971 965 106 73 436 34 822 146 785 186 955 950 895 667 982 328 896 476 282 388 790 542 882 577 747 245 127 309 27 341 194 739 598 206 111 74 146 472 72 653 786 947 306 663 235 362 761 862 472 185 586 703 136 172 115 429 82 528 326 191 907 512 118 443 992 215 351 688 555 907 182 423 403 629 602 842 236 218 342 384 483 264 837 842 755 490 603 426 90 682 991 617 146 881 746 273 829 862 671 19 10 72 306 564 2 162 300 507 570 273 193 864 186 941 707 642 675 276 688 501 612 925 597 873 